On Products of Quasi-Perfect Maps
نویسندگان
چکیده
منابع مشابه
study of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
Quasi-isometric maps between direct products of hyperbolic spaces
We give conditions under which a quasi-isometric map between direct products of hyperbolic spaces splits as a direct product up to bounded distance and permutation of factors. This is a variation on a result due to Kapovich, Kleiner and Leeb.
متن کاملPerfect and Quasi-Perfect Lattice Actions
Perfect lattice actions are exiting with several respects: they provide new insight into conceptual questions of the lattice regularization, and quasi-perfect actions could enable a great leap forward in the non-perturbative solution of QCD. We try to transmit a flavor of them, also beyond the lattice community.
متن کاملQuasi-Perfect Hashing
The idea of quasi-perfect hashing is introduced and applied to solve the static dictionary problem. Given a universe U and a set S of n distinct keys belonging to U , we propose a quasi-perfect hash function which allows one to find a key from S, stored in the hash table of size m, m ≥ n, in O(1) time. While looking up a key at most two probes in the hash table are made. Our main motivation is ...
متن کاملOn Identifying Tree-Structured Perfect Maps
It is well known that tree-structured perfect maps can be uniquely identified by computing a maximum weight spanning tree with mutual information providing the edge weights. In this paper I generalize the edge evaluation measure by stating the conditions such a measure has to satisfy in order to be able to identify tree-structured perfect maps. In addition, I show that not only mutual informati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy
سال: 1970
ISSN: 0021-4280
DOI: 10.2183/pjab1945.46.1070